A study of sybil manipulations in hedonic games
نویسندگان
چکیده
Hedonic games model agents that decide which other agents they will join, given some preferences on other agents. We study Sybil attacks on such games, by a malicious agent which introduces multiple false identities, so that the outcome of the game is more interesting for itself. First taking Nash stability as the solution concept, we consider two simple manipulations, and show that they are essentially the only possible Sybil manipulations. Moreover, small experiments show that they are seldom possible in random games. We exhibit another simple manipulation on the concepts of (contractual) individual stability afterwards. Then we show that such hedonic games are very sensitive to Sybil manipulations, which contrasts sharply with the Nash case.
منابع مشابه
Étude des attaques Sybil sur les jeux hédoniques
Hedonic games model agents which decide with whom they will momentarily collaborate, given some preferences on other agents. We study manipulations on such games, by a malicious agent which may introduce multiple false identities (a.k.a. Sybil agents), so that the outcome of the game is more interesting for it. Taking Nash stability as the solution concept, we exhibit two manipulations and stud...
متن کاملHedonic coalition nets
In hedonic games, players have the opportunity to form coalitions, and have preferences over the coalitions they might join. Such games can be used to model a variety of settings ranging from multi-agent coordination to group formation in social networks. However, the practical application of hedonic games is hindered by the fact that the naive representation for such games is exponential in th...
متن کاملAltruistic Hedonic Games
Hedonic games are coalition formation games in which players have preferences over the coalitions they can join. All models of representing hedonic games studied so far are based upon selfish players only. Among the known ways of representing hedonic games compactly, we focus on friend-oriented hedonic games and propose a novel model for them that takes into account not only a player’s own pref...
متن کاملFractional hedonic games
An important issue in multi-agent systems is the exploitation of synergies via coalition formation. We initiate the formal study of fractional hedonic games. In fractional hedonic games, the utility of a player in a coalition structure is the average value he ascribes to the members of his coalition. Among other settings, this covers situations in which there are several types of agents and eac...
متن کاملLocal Fairness in Hedonic Games via Individual Threshold Coalitions
Hedonic games are coalition formation games where players only specify preferences over coalitions they are part of. We introduce and systematically study local fairness notions in hedonic games by suitably adapting fairness notions from fair division. In particular, we introduce three notions that assign to each player a threshold coalition that only depends on the player’s individual preferen...
متن کامل